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Application No. 10/609,490 

Amendment Date April 72. 2006; Reply to Office action of January 23, 2006 

Amendments to the Claims 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): An integrated human and computer interactive data mining 
method comprises the steps of: 

a) Input a database; 

b) Perform learning, modeling and analysis using the database to create an initial 
knowledge model wherein the initial knowledge model is an enhanced 
regulation tree deriving and storing additional statistics at each node allowing 
incremental update of rules and multi-level abstraction visualization : 

c) P e rform a query of the initial knowledge model uaing a query request; 

d) c) Perform visualization processing of the initial knowledge model to create a 
knowledge presentation output containing 

L Ranks for the rules associated with each of the tree terminal nodes, 
ii. Contrast examples for each terminal node, 

ML Associated feature distribution profiles for each non-terminal node. 
Claim2 (canceled) 

Claim 3 (currently amended): The integrated human and computer interactive data 
mining method of claim 1 wherein the knowledge presentation output further comprises 
rule ranking by information integration using global characteristics and population 
characteristics selected from the set consisting of: 

a} Local counts confidence for class c in a terminal node n is defined as: 
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fe) Local population statist ies confidence for class c in a terminal node n is 
defined as: 

LP n = - 
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c) Global counts confidence for class c in a terminal node n is defined as: 
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d} Global population steti stiefrconfidence for class c in a terminal node n is 
defined as: 

Qp fl =z — 

c n 

ceAlt _ Classes _ui. n 



Claim 4 (currently amended): The integrated human and computer interactive data 
mining method of claim 1 wherein the knowledge presentation output includes feature 
distribution profiles wherein a feature is normalized and weighted ranked and the ranks 
of the samples f or the feature are prepared for quick feature visualization . 

Claims 5-6 (canceled) 

Claim 7 (currently amended): An integrated human and computer interactive data mining 
method comprises the steps of: 

a) Input a database; 

b) Perform knowledge creation selected from the group consisting of learning, 
modeling, and analysis using the database to create an initial knowledge 
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model wherein the i nitial knowledge model is an enhanced regulation tree 
deriving and storing a dditional statistics at each node allowing incremental 
update of rules : 

c) Perform dynamic learning and knowledge representation using the initial 
knowledge model and the database to create or update a presentable 
knowledge model facilitating interaction with human bv rule prioritization. 
clustering, and c ontrast example selection wherein contrast examples are 
selected from sampl es of similar characteristics that match the selected rule 
vet have distinctively different labels ^ 

Claims 8-13 (canceled) 

Claim 14 (currently amended): A multiple level integrated human and computer 
interactive data mining method comprises the steps of: 

a) Input a database; 

b) Perform knowledge creation selected from the group consisting of learning, 
modeling, and analysis using the database to create an initial knowledge 
mode l wherein the initial knowledge model is an enhanced regulation tree 
deriving and storing additional statistics at each node allowing incremental 
update of rules : 

c) Perform overview interactive data mining and dynamic learning and 
knowledge representation using the initial knowledge model and the database 
to create or update a presentable knowledge model wherein overview uses a 
shallowe r enhanced regulation tree created bv pruning the deep tree or simply 
limiting the depth of the tree and combining all nodes bevond the depth limit . 

Claim 15 (currently amended): The multiple level integrated human and computer 
interactive data mining method of claim 14 further performs zoom and filter interactive 
data mining and dynamic learning and knowledge representation using the presentable 
knowledge model and the database to create or update the presentable knowledge model 
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wherein zoom and filter allow certain branches of the enhanced regulation tree to expand 
following user direction . 

Claims 16-17 (canceled) 

Claim 18 (currently amended): A presentable knowledge model generation method 
comprises the steps of: 

a) Input formatted data and a decision tree; 

b) Perform rule ranking using the formatted data and the decision tree to create 
ranked output; 

c) Perform feature profile generation using the formatted data and the decision 
tree to create feature profiles wherein a feature is normalized and weighted 
ranked and the ranks of the samples for the feature are prepared for quick 
feature visualization . 

d) Group the ranks and feature profiles to create a presentable knowledge model 
output. 

Claim 19 (currently amended): The presentable knowledge model generation method of 
claim 18 further comprising perform contrast example selection using the formatted data 
and the decision tree to create contrast examples and group the contrast examples, ranks, 
and feature profiles to create a presentable knowledge model outpu t wherein contrast 
examples are selected from samples of similar characteristics that match the selected rule 
vet have distinctively different labels . 

Claim 20 (currently amended): The presentable knowledge model generation method of 
claim 18 wherein rule ranking uses global characteristics and population characteristics 
selected from the set consisting of: 

a) Local counts confidence for class c in a terminal node n is defined as: 
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b) Local population statues confidence fnr h™. g in a terminal norle n ic 
defined as: 

P" 

LP C " = - 1 
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c) Global counts confidence for class c in a terminal node n is HefWH 
G" 



gc: = 



ceAll _ Classes _ /« _ « 



d) Global population stttfeties-confidence fnr Has? c in a terming ™h» „ 
defined as: 



GP" = 



ceAU_ Classes _ in _ n 



Claim 21 (canceled) 

Claim 22 (currently amended): The presentable knowledge model generation method of 
claim 18 wherein the feature profile generation method normalizes the automatically 
generated features and normalized features are weighted ranked a nd the ranks of the 
samples for each feature are prepared for g nu * feature visualization wherein the 
weighted ranked process ranks a samnle and „ ^ s its weig ht to generate a feature, 
histogram . 

Claim 23 (currently amended): A tree update learning method comprises the steps of: 

a) Input formatted data and a decision tree; 

b) Remove a-sample rule by updating the sample, of th e n ,le aviated terminal 
node yet does not u pdate the samples of the rule associated nnn-termin a i 
node.* 

*-■ Subtracting tho data from the aamplo associated terminal node, 
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& Updating the atactics of each of tho associated non terminal nodes. 

Claims 24-25 (canceled) 

Claim 26 (currently amended): The tree update learning method of claim 23 further 
comprises a step to add a rule wherein an artificial sample with the feature values match 
the rule is created a nd is given high wcipht subject to the decision tree decision . 

Claim 27 (currently amended): An interactive data mining method comprises the steps of: 

a) Input a presentable knowledge model wherein the presentable knowledge 
mo del is an enhanced regulation tree deriving and storing additional statistics 
at each node : 

b) Perform rule viewing of a terminal node in the presentable knowledge model 
by a parallel coordinate visualization technique that maps a multiple 
dimensional space onto two display dimensions and at least one data item is 
presented as a polygonal line wherein the path from the root node through 
non-term inal nodes toward a terminal node is presented and the weight of a 
sample is highlighted by the thickness of the tine . 

Claims 28-29 (canceled) 

Claim 30 (currently amended): The interactive data mining method of claim 27 performs 
data mining using multi-level abstraction wherein a regulation tree with sufficient depth 
is created as the baseline knowledge model. In the overview mode, a shallower tree is 
used that could be cre ated by pruning the deep tree or simply limiting the depth of the 
tree and combining all nodes beyond the depth limit. In the zoom and filter mode, certain 
branches of the trees could be allowed to expand following user direction. In the details- 
on-demand mode, th e deepest branch of the tree that corresponds to human interest is 
shown . 
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